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MODELING  TO  OPTIMIZE  RESTORATION  TRACKING  AND  INVESTMENTS  II 

(MORTin) 

SUMMARY 


THE  PROJECT  PURPOSE  was  to  extend  the  methodology  developed  in  the  Modeling  to 
Optimize  Restoration  Tracking  and  Investments  (MORTI)  Study  to  accommodate  differing 
phase  lengths  for  environmental  restoration  sites  and  to  examine  the  strategies  developed  to 
determine  the  effects  on  compliance  with  the  Defense  Planning  Guidance  (DPG). 

THE  PROJECT  BACKGROUND  was  the  US  Army  has  himdreds  of  active-duty  installations 
that  require  environmental  restoration.  Environmental  restoration  is  defined  as  “actions  taken  to 
identify  contaminated  sites,  assess  risk,  and  clean  up  hazardous  wastes  from  previous  Army 
activities.”  The  Defense  Planning  Guidance  mandates  that  all  of  these  installations  have  a 
remedy  in  place  by  fiscal  year  (FY)  2014.  Remedy  in  place  is  defined  as  having  completed  all 
phases  of  cleanup  and  have  long-term  operations  and/or  maintenance  in  place.  In  addition,  it 
requires  sites  with  the  most  serious  environmental  hazards,  defined  as  high-risk  sites,  to  have 
remedy  in  place  by  FY  2007.  Restoration  sites  are  assigned  a  risk  level.  These  are  high, 
medium,  low,  not  evaluated,  and  not  required.  An  example  of  a  high-risk  site  would  be  a 
contaminated  aquifer  in  a  densely  populated  area,  and  its  remedy  in  place  would  be  a  pump-and- 
treat  plant  that  would  continue  to  clean  the  water  beyond  the  planning  horizon.  A  site  that  has 
remedy  in  place  has  a  risk  rating  of  “not  required.” 

THE  PROJECT  SPONSOR  was  the  Assistant  Chief  of  Staff  for  Installation  Management 
(ACSIM). 

THE  PROJECT  OBJECTIVES  were  to: 

(1)  Refine  the  MORTI  formulation  to  include  differing  phase  lengths  for  environmental 
restoration  sites. 

(2)  Examine  the  strategies  developed  to  determine  the  effects  on  compliance  with  the  DPG. 

THE  SCOPE  OF  THE  PROJECT  was  limited  to  current  US  Army  environmental  restoration 
projects  scheduled  to  start  before  FY  2014.  Formerly  Used  Defense  Sites  and  environmental 
restoration  due  to  Base  Realignment  and  Closure  were  not  considered.  In  addition,  due  to  their 
politically  charged  nature,  the  Massachusetts  Military  Reserve  and  the  Rocky  Mountain  Arsenal 
were  not  considered. 

THE  MAIN  ASSUMPTIONS  were  that  the  data  provided  were  comprehensive  and  correct  and 
that  the  average  phase  lengths  provided  were  a  good  approximation  of  the  actual  phase  lengths  at 
the  sites. 
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THE  PRINCIPAL  FINDINGS  are  that  it  is  possible  to  meet  the  DPG  goal  of  having  remedy  in 
place  for  all  sites  by  FY  2014,  given  the  funds  available.  However,  it  is  not  possible  to  have  all 
high-risk  sites  at  remedy  in  place  by  FY  2007,  which  is  also  the  DPG  goal. 

THE  PROJECT  EFFORT  was  conducted  by  Ms.  Linda  Coblentz,  Resource  Analysis  Division, 
Center  for  Army  Analysis  (CAA). 

COMMENTS  AND  QUESTIONS  may  be  sent  to  the  Director,  Center  for  Army  Analysis, 
ATTN:  CSCA-RA,  6001  Goethals  Road,  Suite  102,  Fort  Belvoir,  VA  22060-5230. 
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1  INTRODUCTION 

Modeling  to  Optimize  Restoration  Tracking  and  Investoents  II  (MORTI 

This  project  was  requested  by  the  Assistant  Chief  of  Staff  for  Installation  Management  (ACSIM) 
as  a  follow-on  project  for  the  Modeling  to  Optimize  Restoration  Tracking  and  Investments  Study 
performed  in  1998-1999  (see  CAA-SR-99-3). 


□  To  extend  the  MORTI  methodology  in  order  to 
develop  and  analyze  alternative  strategies  for 
distributing  funds  to  major  commands  for 
environmental  restoration  projects  in  a  manner 
more  representative  of  the  real-world  environment. 

□  To  examine  the  strategies  developed  to  determine 
the  effects  on  compliance  with  the  Defense 
Planning  Guidance. 


Figure  1.  Purpose 


The  purpose  of  MORTI  II  was  to  perform  analysis  similar  to  that  of  the  MORTI  Study  with 
updated  data  and  a  refined  formulation  of  the  MORTI  model  to  use  differing  phase  lengths.  The 
refined  model  will  be  used  to  develop  and  analyze  alternative  strategies  for  distributing  fimds  to 
major  commands  for  environmental  restoration.  These  alternative  strategies  are  then  examined 
to  determine  if  they  are  compliant  with  the  DPG. 
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Environmental  restoration  is  defined  as  ‘actions  taken  to  identify  contaminated  sites,  assess  risk, 
and  clean  up  hazardous  wastes  fi'om  previous  Army  activities.’  The  US  Army  has  hundreds  of 
active-duty  installations  that  require  such  actions.  The  Defense  Planning  Guidance  mandates 
that  all  of  these  installations  have  a  remedy  in  place  by  FY  2014.  Remedy  in  place  is  defined  as 
having  completed  all  phases  of  cleanup  and  have  long-term  operations  and/or  maintenance  in 
place.  In  addition,  it  requires  sites  with  the  most  serious  environmental  hazards,  defined  as  high- 
risk  sites,  to  have  remedy  in  place  by  FY2007.  Restoration  sites  are  assigned  a  risk  level.  These 
are  high,  medium,  low,  not  evaluated,  and  not  required.  An  example  of  a  high-risk  site  would  be 
a  contaminated  aquifer  in  a  densely  populated  area,  and  its  remedy  in  place  would  be  a  pump- 
and-treat  plant  that  would  continue  to  clean  the  water  beyond  the  planning  horizon.  A  site  that 
has  remedy  in  place  has  a  risk  rating  of  “not  required.” 


The  cost  to  clean  up  these  installations  is  in  the  billions  of  dollars.  The  Office  of  the  Assistant 
Chief  of  Staff  for  Installations  Management  (ACSIM)  provides  restoration  funds  to  the  major 
Army  commands  (MACOMs).  The  MACOMs  then  provide  funding  to  the  installations. 
Currently  the  distribution  of  the  funds  from  the  ACSIM  to  the  MACOMs  is  determined  by  a  rule 
of  thumb  procedure,  based  on  preliminary  examination  of  the  relative  risk  of  the  restoration  sites 
within  a  MACOM  and  the  Army  goals. 

Although  the  procedure  mentioned  above  is  somewhat  adequate,  ACSIM  required  a  more 
analytical  approach  to  support  its  development  of  the  Program  Objective  Memorandum  (POM). 
In  addition,  they  required  the  ability  to  perform  what-if  analyses  with  respect  to  changing 
priorities  and  programmatics.  As  an  example  of  changing  priorities,  ACSIM  was  interested  in 
what  effect  changing  priority  from  closing  high-risk  sites  as  soon  as  possible  to  closing  certain 
MACOMs  as  soon  as  possible  would  have  on  completion.  As  an  example  of  changing 
programmatics,  the  Army  Environmental  Center  (AEC)  was  interested  in  finding  out  what  would 
happen  if  the  length  of  long-term  maintenance  and  long-term  operations  was  shifted  to  a 
different  account  after  5  years  as  opposed  to  20  years. 

In  1998,  ACSIM  asked  the  Center  for  Army  Analysis  (CAA)  to  develop  an  analytically 
defensible  way  to  distribute  funds  to  the  MACOMs  for  environmental  restoration  projects.  That 
project,  the  Modeling  to  Optimize  Restoration  Tracking  and  Investments  (MORTI)  Study,  was 
the  development  of  an  integer  program  optimization  model.  The  model  optimized  investment 
strategies  for  environmental  restoration  projects  based  on  two  different  objectives.  These 
objectives  were  to  prioritize  on  risk  level,  i.e.,  close  the  high-risk  sites  earliest,  and  prioritize  on 
closing  certain  MACOMs  first.  For  more  information,  see  the  MORTI  report  (CAA-SR-99-3). 
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□  This  project  is  iimited  to  current  US  Army 
restoration  projects  scheduled  to  start  before 
FY2014. 


□  We  will  consider  approximately  3,300  environmental 
restoration  site/phase  combinations. 

□  Formerly  Used  Defense  Sites  (FUDS)  and 
restoration  due  to  BRAC  are  not  considered. 


□  Massachusetts  Military  Reserve  and  Rocky 
Mountain  Arsenal  are  not  considered. 


Figure  2.  Scope 


The  scope  of  the  project  is  shown  in  Figure  2.  The  analysis  was  limited  to  active  Army 
installations.  Massachusetts  Military  Reserve  and  Rocky  Mountain  Arsenal  were  not  considered 
due  to  the  politically  charged  nature  of  these  installations. 
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a  The  list  of  site/phase  combinations  is  complete, 
a  The  costs  are  accurate. 

a  The  following  phase  lengths  were  used. 

•  Preliminary  Assessment/Site  Investigation:  1  year 

•  Remedial  Investigation/Feasibility  Study: 

If  cost  is  less  than  $500K,  2  years 
If  cost  is  between  $500K  and  $2M,  3  years 
If  cost  is  more  than  $2M,  4  years 

•  Immediate  Response  Action:  2  years 

•  Remedial  Design:  2  years 

•  Remedial  Action:  3  years 

•  Long-term  Monitoring  and  Long-term  Operations:  until  the 
end  of  the  planning  horizon. 


Figure  3.  Assumptions 


In  Figure  3  above  are  the  assumptions  of  the  study.  Essentially,  we  are  assuming  that  the  data 
provided  by  the  Army  Environmental  Center  are  correct  and  complete.  The  phase  lengths 
provided  are  an  estimate  of  the  average  time  necessary  to  complete  the  phase.  Note  that  all  sites 
do  not  have  all  of  the  phases. 
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2  METHODOLOGY 

□  Modify  the  integer  program  deveioped  in  the  MORTi 
project  to  reflect  the  time  lengths  of  the  phases. 

□  Modify  the  IP  to  enhance  run  time,  as  needed. 

□  Modify  programmatics  (i.e.,  budget),  as  needed. 


Figure  4.  Approach 

The  modification  of  the  original  MORTI  model  formulation  to  reflect  the  time  lengths  of  the 
phases  was  minor.  Below  is  a  description  of  the  original  formulation  as  well  as  a  description  of 
the  modifications  that  were  made.  The  only  modification  was  to  the  constraint  that  imposes  the 
phase  lengths.  This  change  is  highlighted. 

In  the  notation,  i  refers  to  a  site,  j  and  n  to  phases,  and  A:  to  a  year. 


a.  The  variables  in  the  model  are: 


Xyi^  =  1  if  site  I,  phase  j  is  started  in  year  k,  0  otherwise . 
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b.  The  data  elements  for  the  model  are: 


=  budget  for  year  A:, 

Cy.  =cost  of  site  i,  phase  j, 

Ij  =  length  of  phase  j, 

Oyi^  =  objective  coefficient  for  site  i,  phase  j,  in  year  k, 

SP  =the  set  of  site/phase  combinations  under  consideration, 
BIGMACOM  =  the  set  of  MACOMs  that  can  be  smoothed, 
=  lower  bound  on  the  percentage  change  in 
cost  from  the  previous  year,  and 
Pup  =  upper  bound  on  the  percentage  change  in 
cost  from  the  previous  year. 

c.  The  constraints  are  described  below. 


(1)  Every  site/phase  combination  must  be  started  once  and  only  once. 

2014 

2xyp=lMiJ)eSP 

i=2001 


(2)  The  budget  cannot  be  exceeded  in  any  year.  The  costs  incurred  in  a  year  include  the 
cost  of  any  site/phase  combination  that  starts  in  that  year  and  the  yearly  cost  of  LTM/LTO,  if 
those  phases  have  begun  previous  to  that  year. 


%fLTM,LTO\ 


*  s 

je{LTM,LTO} 


k 

Y,CyXyy<b^yke  Years 


y=2m 


(3)  Because  the  purpose  of  the  study  is  to  distribute  funds  to  the  MACOMs,  it  is 
desirable  to  prevent  large  differences  between  the  flmds  from  one  year  to  the  next.  Ideally,  all 
MACOMs  would  have  smooth  budget  streams.  However,  due  to  the  phase  lengths  and  the  small 
number  of  site/phase  combinations  of  some  MACOMs,  these  constraints  introduce  infeasibility 
when  applied  to  all  but  the  larger  MACOMs.  The  two  following  equations  describe  the  lower 
and  upper  bound  smoothing  constraints.  Note  that  the  costs  for  LTM  and  LTO  are  continued  to 
the  end  of  the  timeframe  after  these  phases  are  started. 
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K 

+  Y  Y^iJ^iiy 

(iJ'^SP  {iJ^SP  7=2001 

MLTM^LTO}  j^{LTM,LTO) 


-Plo 


Y^iPijk-x  +  Y  Y 


iiJ)ESP 
iinm 
j^{LTM,LTO) 


{iJ^SP  7=2001 
i  inm 

js{LTM,LTO} 


CX- 
ij  ijy 


>  0,Vm€  BIGMACOM.ke  Years 


and 


{i,J)ESP  (ijy^SP  7=2001 

{LTM,L  TO)  je{LTM,LTO} 


uy 


up\ 


k-\ 


{iJ)eSP  {iJ)^SP  7=2001 

iinm  /inm 

j€{LTM,LTO}  je{LTM,LTO} 


<  0, Vw  e  BIGMACOM  ,keY 


(4)  The  following  constraint  imposes  both  the  phase  ordering  and  the  phase  lengths.  In 
the  notation  below,  phase  n  precedes  phase  j. 


k-l-\ 


Yd  ^'”k  >  Xyi^ ,  \/k;  V{/,  j,  n  I  (/,  j),  {i,  n)  e  SP;  j  >  n} 

j>=2001 


This  is  the  only  constraint  that  needed  to  be  changed  from  the  original  model.  In  the  original 
formulation,  /„  =1  for  all  phases.  In  the  modified  formulation,  /„  is  equal  to  the  phase  lengths  as 
discussed  in  the  assumptions. 


d.  The  objective  function  is 


2014 

Maximize  ^  Y^m^m 

{iJ)sSPk=2m 


where  ap  is  the  objective  function  coefficient.  These  coefficients  are  changed  to  enforce  the 
different  priorities  in  the  “what-if  ’  analyses. 
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The  following  formulation  is  the  one  used  to  produce  the  results  in  this  report. 

This  problem,  as  formulated  above,  is  extremely  large.  There  are  over  3,300  site/phase 
combinations  that  must  be  scheduled  over  14  years.  Consequently,  there  are  almost  170,000 
binary  variables.  In  the  general  case,  the  probability  of  getting  a  solution  to  this  model  is  very 
small.  However,  because  the  objective  function  coefficients  are  left  to  the  discretion  of  the 
modeler,  the  objective  function  can  be  structured  in  such  a  way  so  as  to  provide  more  powerful 
branching  and  pruning.  Additionally,  there  are  some  inherent  special  ordered  sets  within  the 
structure  of  the  model  that  improve  the  probability  of  getting  a  solution. 

However,  despite  the  actions  that  can  be  taken,  the  model  sometimes  will  not  solve  to 
completion.  When  this  occurs,  there  is  an  alternate  formulation  that  can  be  used  that  increases 
the  probability  of  reaching  a  solution  by  reducing  the  size  and  complexity  of  the  problem.  This 
formulation  fixes  the  phase  start  times  for  each  site  based  on  the  starting  year  and  the  phase 
lengths.  Each  site  is  considered  to  be  a  collection  of  all  of  its  phases.  When  a  phase  is 
completed  at  a  site,  the  next  phase  starts  the  next  year.  In  this  manner,  the  number  of  sites  that 
must  be  scheduled  over  14  years  is  only  about  1600,  thereby  reducing  the  number  of  variables. 

Below  is  the  formulation  for  the  alternative  model. 

a.  In  this  model,  a  site  is  considered  to  include  all  of  its  phases.  Therefore,  the  variables  for 
the  model  are 

%  =  1  if  site  i  is  started  in  year  k,  0  otherwise 

b.  The  data  elements  for  the  model  are 

b^.  =  budget  for  year  k 

Cl,  =  cost  of  site  i  the  t“’  year  after  the  site  starts 

a,,,  =  objective  coefficient  for  site  i  in  year  k 

I,  =  the  total  length  of  time  for  site  /  to  reach  LTM/LTO 


The  project  cost  data  are  what  ensures  the  phase  lengths  are  accurately  depicted.  The  cost  of  the 
phase  is  incorporated  into  the  cost  stream  of  the  site. 

c.  The  following  set  of  equations  ensures  that  the  budget  for  any  given  year  is  not  exceeded. 

k 

X  '^Ci,Xiy<b,,yke  Years 

ieSitesy=200\ 

t=k-y+\ 

d.  The  following  set  of  equations  ensures  that  each  site  is  started  once  and  only  once. 

2014 

X%  =l,VfG  Sites 

k=2m 
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e.  The  following  set  of  equations  ensures  that  all  of  the  sites  are  started  in  a  year  that  allows 
all  of  the  phases  to  be  completed. 

2014-7, 

t=2001 


f.  The  objective  function  is  given  below.  The  objective  function  coefficients  are  defined  as 
they  were  for  the  original  formulation. 

2014 

Maximize  ^ 

ieSite^=2Q0\ 


As  mentioned  at  the  beginning  of  this  chapter,  this  is  the  formulation  that  was  used  to  produce 
the  results  in  the  following  chapter. 
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3  RESULTS 

The  following  figures  depict  the  results  of  the  project.  The  version  of  the  model  used  to  produce 
these  results  was  presented  in  Chapter  2.  Because  of  the  current  political  climate,  the  sponsor 
was  only  interested  in  the  results  of  the  optimization  when  the  objective  was  to  close  the  high- 
risk  sites  as  early  as  possible,  medium-risk  sites  next,  and  the  others  last.  Consequently,  other 
alternatives  were  not  examined. 


Figure  5.  Budget  for  MORTI II 


The  following  results  use  the  yearly  fund  constraints  shown  in  Figure  5  above.  The  funds  that 
were  available  for  environmental  restoration  projects  are  the  upper  tier  of  the  figure. 
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RESULTS 


mNot  Required 
QNot  Evaluated 

□  Low 
HMedium 

□  High _ 


Figure  6.  Number  of  Site/Phases  Remaining 


This  figure  depicts  the  number  of  site/phase  combinations  remaining  to  be  started  by  year  by  risk 
factor.  Note  that,  given  the  assumptions,  it  is  possible  to  meet  the  Defense  Planning  Guidance 
goal  of  having  all  of  the  sites  at  remedy  in  place  by  FY  2014.  Also  note  that  there  is  a  drop  in 
“Not  Required”  category  in  the  first  year,  despite  the  fact  that  it  has  the  least  priority.  This  is 
because  several  sites  have  some  reason  that  they  must  start  in  that  year,  such  as  contractual 
obligations  and  agreements  with  the  community  in  which  they  are  located. 
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Figure  7  depicts  the  costs  associated  with  the  figure  above  it.  The  peaks  and  valleys  in  the  cost 
streams  are  due  to  the  phase  lengths.  The  cost  for  a  site/phase  is  incurred  in  the  first  year  of  the 
phase  except  for  the  “Not  Required”  site/phases.  Recall  that  a  site  rated  “Not  Required”  means 
that  the  site  has  remedy  in  place  and  therefore  has  a  yearly  cost  that  extends  beyond  the  plaiming 
horizon. 
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□  It  is  possible  to  meet  the  DPG  goal  of  having 
remedy-in-place  for  all  sites  by  FY  2014,  given  the 
funds  available. 

□  It  was  not  possible  to  meet  the  DPG  goal  of 
having  all  high  risk  sites  at  remedy-in-place  by  FY 
2007. 


Figures.  Findings 

Above  in  Figure  8  are  the  findings  for  the  study.  Given  the  funds  available,  the  Army  is  able  to 
meet  the  DPG  goals  for  FY  2014.  However,  because  of  the  contractual  obligations  for  some  of 
the  “Not  Required”  sites,  funds  were  not  available  to  meet  the  DPG  goal  of  having  all  high-risk 
sites  at  remedy  in  place  by  2007.  More  detailed  results  are  presented  in  Appendix  C. 


14  •  RESULTS 


MORTI II 


CAA-R-00-50 


APPENDIX  A  PROJECT  CONTRIBUTORS 

1.  PROJECT  TEAM 
a.  Project  Director 

Ms.  Linda  Coblentz,  Resource  Analysis  Division 

2.  PRODUCT  REVIEW 

Mr.  Ronald  lekel,  TQM  Specialist 
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APPENDIX  B  REQUEST  FOR  ANALYTICAL  SUPPORT 

¥  Performing  Division:  RA  Account  Number:  99062 

A  Tasking:  Verbal  Mode  (Contract-Yes/No):  No 

R  Acronym:  MORTI-II 

T 

Title:  Modeling  to  Optimize  Restoration  Tracking  and  Investments  II 

1  Start  Date:  Ol-Feb-99  Estimated  Completion  Date:  30-Apr-99 

Requestor/Sponsor  (Le.,  DCSOPS):  ACSIM  Sponsor  Division:  DAIM 

Resource  Estimates:  a.  Estimated  PSM:  3  b.  Estimated  Funds: 

c.  Models  to  be  MORTI 

Description/Abstract: 

The  ACSIM  has  requested  CAA  to  help  the  allocation  of  funds  for  environmental  restoration  in 
support  of  the  FY  02-07  POM  build.  To  do  this,  CAA  will  modify  and  apply  the  MORTI  model. 

Study  Director/POC  Signature:Original  Signed  Phone#:  703-806-5364 

Study  Director/POC.'Ms.  Linda  Coblentz 

If  this  Request  is  for  an  External  Project  expected  to  consume  6  PSM  or  more,  Part  2  Information  is  Not 
Required.  See  Chap  3  of  the  Project  Directors’  Guide  for  preparation  of  a  Formal  Project  Directive. 

Background: 

P 

A 

R  Scope: 

T 

2 

Issues: 

Milestones: 

Signatures  Division  Chief  Signature:  Original  Signed  and  Dated 
Division  Chief  Concurrence:  Mr.  Steven  Siegel 
Sponsor  Signature:  Original  Signed  and  Dated 
Sponsor  Concurrence  (COL/DA  Div  Chief/GO/SES) 


Date: 

Date: 
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